Walsh Functions, Schema Variance, and Deception
نویسندگان
چکیده
In this paper we show how the Walsh fun ctions can be used to com pute schema var iance and rela te schema vari an ce to deception . We also calcula te op erator-adj usted fitness for Walsh funct ions.
منابع مشابه
Genetic Algorithms and Walsh Functions: Part II, Deception and Its Analysis
Part I considered the application of Walsh functions to the analysis of genetic algorithms operating on different coding-function combinations. In this paper, those meth ods are extended to permit rigorous analysis of deception by considering the expect ed disruption to schema processing caused by different genetic operators. Algebraic extensions of these metho ds are considered, and a sensitiv...
متن کاملFunctions as Permutations: Implications for No Free Lunch, Walsh Analysis and Statistics
Permutations can represent search problems when all points in the search space have unique evaluations. Given a particular set of N evaluations we have N! search algorithms and N! possible functions. A general No Free Lunch result holds for this nite set of N! functions. Furthermore , it is proven that the average description length over the set of N! functions must be O(N lg N). Thus if the si...
متن کاملHolder functions and deception of genetic algorithms
|We present a deception analysis for HH older functions. Our approach uses a decomposition on the Haar basis , which reeects in a natural way the HH older structure of the function. It allows to relate the deception, the HH older exponent, and some parameters of the genetic algorithms (GAs). These results prove that deception is connected to the irregularity of the tness function, and shed a ne...
متن کاملMassive Multimodality, Deception, and Genetic Algorithms
This paper considers the use of genetic algorithms GAs for the solution of problems that are both average sense misleading deceptive and massively multimodal An archetypical multimodal deceptive problem here called a bipolar deceptive problem is de ned and two generalized constructions of such problems are reviewed one using re ected trap functions and one using low order Walsh coe cients su ci...
متن کاملMultimodal Deceptive Functions
This pap er presents a static analysis of deception in multimodal funct ions. Deception in a bipolar function of unitation (a function with two global optima and a number of decepti ve attractors) is defined, and a set of suffic ient conditions relat ing function values is obtained. A bipolar decept ive function is also constructed from low-order Walsh coeffic ients. Multimodal functions of bou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Complex Systems
دوره 6 شماره
صفحات -
تاریخ انتشار 1992